Relational Abstractions for Continuous and Hybrid Systems
نویسندگان
چکیده
In this paper, we define relational abstractions of hybrid systems. A relational abstraction is obtained by replacing the continuous dynamics in each mode by a binary transition relation that relates a state of the system to any state that can potentially be reached at some future time instant using the continuous dynamics. We construct relational abstractions by reusing template-based invariant generation techniques for continuous systems described by Ordinary Differential Equations (ODE). As a result, we abstract a given hybrid system as a purely discrete, infinite-state system. We apply k-induction to this abstraction to prove safety properties, and use bounded model-checking to find potential falsifications. We present the basic underpinnings of our approach and demonstrate its use on many benchmark systems to derive simple and usable abstractions.
منابع مشابه
Timed Relational Abstractions for Sampled Data Control Systems
In this paper, we define timed relational abstractions for verifying sampled data control systems. Sampled data control systems consist of a plant, modeled as a hybrid system and a synchronous controller, modeled as a discrete transition system. The controller performs control actions on the plant by periodically sampling the state of the plant. The correctness of the system depends on the cont...
متن کاملTime-Aware Abstractions in HybridSal
HybridSal is a tool for enabling verification of hybrid systems using infinite bounded model checking and k-induction. The core component of the tool is an abstraction engine that automatically creates a discrete, but infinite, state transition system abstraction of the continuous dynamics in the system. In this paper, we describe HybridSal’s new capability to create time-aware relational abstr...
متن کاملTowards Continuous Abstractions of Dynamical and Control Systems
The analysis and design of large scale systems is usually an extremely complex process. In order to reduce the complexity of the analysis , simpliied models of the original system, called abstractions, which capture the system behavior of interest are obtained and analyzed. If the abstraction of system can be shown to satisfy certain properties of interest then so does the original complex plan...
متن کاملIncremental Computation of Succinct Abstractions for Hybrid Systems
In this paper, we introduce a new approach to computing abstractions for hybrid dynamical systems whose continuous behavior is governed by non-linear ordinary differential equations. The abstractionsions for hybrid dynamical systems whose continuous behavior is governed by non-linear ordinary differential equations. The abstractions try to capture the reachability information relevant for a giv...
متن کاملCompositional Abstractions of Hybrid Control Systems
Abstraction is a natural way to hierarchically decompse the analysis and design of hybrid systems. Given a hybrid control system and some desired properties, one extracts and abstracted system while preserving the properties of interest. Abstractions of purely discrete systems is a mature area, whereas abstractions of continuous systems is a recent activity. In this paper we present a framework...
متن کامل